故事以15年前的北大西洋上一件海难作序幕，这宗海难是由一艘在深夜浓雾中航行的货轮引起的。由于未能及时发现航道上有巨大冰山，货轮猛烈撞上冰山后导致引擎室受到重创，整艘船也在不久后彻底沉没。虽然大多数船员顺利获救，但船长与一名船员还是不幸罹难。 而在15年后的东京大都会，大财团的著名设计师在驾车时，突然心脏病发作。连人带车冲向山谷，车子在坠落山谷后起火燃烧，设计师当场气绝身亡。这两宗分别发生于两个不同年代的意外居然是一场惊天大阴谋的序幕。 幕后黑手选择了豪华邮轮“爱芙罗黛蒂号”作为展开阴谋的地点。恰巧江户川柯南、毛利兰、毛利小五郎等人参加了这艘邮轮的首次航行仪式，他们将一步步揭开幕后黑手的阴谋，让真相水落石出。

故事以15年前的北大西洋上一件海难作序幕，这宗海难是由一艘在深夜浓雾中航行的货轮引起的。由于未能及时发现航道上有巨大冰山，货轮猛烈撞上冰山后导致引擎室受到重创，整艘船也在不久后彻底沉没。虽然大多数船员顺利获救，但船长与一名船员还是不幸罹难。 而在15年后的东京大都会，大财团的著名设计师在驾车时，突然心脏病发作。连人带车冲向山谷，车子在坠落山谷后起火燃烧，设计师当场气绝身亡。这两宗分别发生于两个不同年代的意外居然是一场惊天大阴谋的序幕。 幕后黑手选择了豪华邮轮“爱芙罗黛蒂号”作为展开阴谋的地点。恰巧江户川柯南、毛利兰、毛利小五郎等人参加了这艘邮轮的首次航行仪式，他们将一步步揭开幕后黑手的阴谋，让真相水落石出。

日本著名造船公司八代商船设计制造了旗下第一艘豪华邮轮爱芙罗黛谛号，为庆祝该邮轮的处女航，八代商船邀请各界名流参加，上到首相下到富豪悉数前来。铃木园子的父母也接到邀请，因行程安排铃木夫妇无法出席，园子于是邀请、毛利小五郎、小兰、柯南等一众好友同行。蓝天白云，美酒佳肴，众人无不陶醉于这美好的假期之中。 但是，这注定是一次不寻常的航行。先是园子突然遭人绑架，接着八代商船的女社长贵江被人杀害，与此同时董事长八代延太郎也从船上神秘失踪。此前不久，贵江的丈夫八代英人驾车时突发心脏病冲下山崖。这一连串死亡、失踪案件似乎都与15年前八代商船的沉船事故有关。在层层推理调查之下，隐藏的秘密渐渐浮出水面……

在铃木园子的邀请下，柯南、小兰和少年侦探团一行参加了在太平洋航行的豪华客船阿佛洛狄忒号的处女航。很多名人和政界人士也来乘坐这艘优雅的海上游轮，但正在捉迷藏的时候铃木园子被人绑架、监禁了。凭借柯南的机智九死一生，这次在船上又发生了杀人事件。柯南注意到15年前发生的货船第一八代丸的沉没事故和半个月前发生的交通事故之间的关联……

在铃木园子的邀请下，柯南、小兰和少年侦探团一行参加了在太平洋航行的豪华客船阿佛洛狄忒号的处女航。很多名人和政界人士也来乘坐这艘优雅的海上游轮，但正在捉迷藏的时候铃木园子被人绑架、监禁了。凭借柯南的机智九死一生，这次在船上又发生了杀人事件。柯南注意到15年前发生的货船第一八代丸的沉没事故和半个月前发生的交通事故之间的关联……

日本著名造船公司八代商船设计制造了旗下第一艘豪华邮轮爱芙罗黛谛号，为庆祝该邮轮的处女航，八代商船邀请各界名流参加，上到首相下到富豪悉数前来。铃木园子的父母也接到邀请，因行程安排铃木夫妇无法出席，园子于是邀请、毛利小五郎、小兰、柯南等一众好友同行。蓝天白云，美酒佳肴，众人无不陶醉于这美好的假期之中。 但是，这注定是一次不寻常的航行。先是园子突然遭人绑架，接着八代商船的女社长贵江被人杀害，与此同时董事长八代延太郎也从船上神秘失踪。此前不久，贵江的丈夫八代英人驾车时突发心脏病冲下山崖。这一连串死亡、失踪案件似乎都与15年前八代商船的沉船事故有关。在层层推理调查之下，隐藏的秘密渐渐浮出水面……

漆黑的夜晚，一名间谍悄然潜入日本警方某机构，盗走了记载着各国谍报机构重要数据的绝密文件。日本警方和FBI探员赤井秀一立即与间谍展开追逐。最后，逃亡者的车辆坠落悬崖。第二天，柯南和伙伴们来到东都水族馆观光，结果发现一名受伤的美丽女子。该女子处于失忆状态，身上的手机也破损无法使用。柯南等人答应要帮她恢复记忆，当他们七嘴八舌之际，藏在暗处的黑衣组织成员贝尔摩德冷冷地注视着这一切。在相处过程中，女子非凡的身手和奇怪的言行举止让灰原哀对其真实身份产生怀疑。 刚刚还一派祥和的水族馆，沉浸在快乐之中的人们，根本不会想到随着那名神秘女子记忆的恢复，自己马上就要被卷入黑暗组织的杀戮和混乱之中……

在不久之前，市内发生了连环杀人事件，遇害人每一个都是音乐家，而且他们均出身于著名钢琴家领衔创建的一所音乐学院。江户川柯南、毛利小五郎、毛利兰、少年侦探团等一行人，收到了一位著名钢琴家的邀请，出席由他出资建造的音乐厅的落成典礼音乐会。该音乐会最大的亮点是巴赫弹奏过的管风琴、世界著名的斯特拉迪瓦里琴的音色，以及拥有绝对音感的天才歌手的歌声。可是万万没想到，在音乐会正式举办之前，陆续发生了许多可疑的案件，让每个人都忧心忡忡。而且，在音乐会正式开演当天，江户川柯南他们所在的音乐会会场突然发生了很大的爆炸，整个会场陷入一片火海之中。江户川柯南根据线索一步步地查明了几起案件的联系，并在最后找出了案件背后的真凶。

阳光明媚的一天，东都体育场正进行一场精彩的足球比赛，江户川柯南、灰原哀、阿笠博士以及少年侦探团的伙伴们齐齐到场呐喊助威。城市的另一边，侦探事务所内的名侦探毛利小五郎却接到一通恐怖袭击的电话。这不是游戏或虚张声势，像是在挑衅毛利小五郎一般，路上的汽车在眼前爆炸。阻止犯人犯案的方法只有一个，那就是解读犯人留下的神秘暗号！ 经过一番努力，毛利兰终于拜托工藤新一解开了犯人留下的暗语，成功拯救了无数人的生命。在此之后，警方和毛利小五郎一起锁定了数名嫌疑人，嫌疑人是足球选手、俱乐部老板、媒体人，他们都是和足球界有很深关联的人。与此同时，躲在暗处的犯人继续策划新一轮的袭击，前所未有的大挑战、争分夺秒的对决、裹挟着无数怨恨的袭击强势袭来！

柯南和小五郎等拉着大队，来到位于太平洋中的美丽小岛“神海岛”度假。这座岛屿自古流传着关于沉没于海底的古代遗迹“海底宫殿”，及300年前两名女海盗遗留下来的宝藏传说。小兰和园子不惧流传，在“海底宫殿”附近潜水时，意外遇到一大群正在寻找宝物的猎人，不料其中一人突然遭鲨鱼攻击，不幸身亡！小兰和园子幸运逃难，柯南见那位猎人死状诡异，与灰原一起展开调查。 柯南认为猎人之死，跟宝藏传说有着很大的关系，他试图解开背后原因，“海底宫殿”的谜题一直系绕在他的脑海中。他找到了一组神秘名词“Jolly Roger”后，猎人却突然现身，并偷走了原来发现的宝藏！小兰和园子落在猎人的魔掌之中，性命危在旦夕！隐藏于传说中的讯息是什么？“海底宫殿”有什么秘密？穿越300年时光的暗号，柯南誓要逐步解开谜题。